#include <iostream>
#include "BiTreefun.h"
using namespace std;

// 创建二叉树
BiTree create_bitree()
{
  // 输入数据
  char x;
  cin >> x;
  
  // 不停接收数据，直到遇到终止符
  if (x != '#')
  {
    // 创建结点
    BTNode *T = new BTNode;
    T->data = x;
    
    // 构造左子树
    T->lchild = create_bitree();
    
    // 构造右子树
    T->rchild = create_bitree();
    
    // 返回结点
    return T;
  }
  return NULL;
}
